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Abstract 

This article gives a combinatorial presentation of the Picard group of 
SUlo.ra- In the first section, we recall Keel's well-known presentation of 
Pic(DJlo, n ) using boundary divisors of 97to,n as generators, and describe 
a basis for Pic(3Jto,n) recently discovered by Keel and Gibney. In the 
second section, we present a theorem which gives an explicit and very 
simple expression for every boundary divisor in terms of this basis, thereby 
yielding a new presentation with a minimal set of relations. 

1 The Picard group of 97to,n 

We begin by presenting definitions and theorems about divisors on Wlo. n , the 
compactification of the moduli space of genus n-pointed curves over C. 

Definition 1.1. Let X be a smooth manifold, and let Div(X) be the group 
formally generated by Weil divisors on X. The Picard group, Pic(X), is the 
quotient of Div(X) by the principal divisors. 

We have the following characterization/definition of the Picard group of Weil 
divisors on 9Jto, n . 

Theorem 1.2. JlKef The Picard group, Pic(9Jlo in ), is isomorphic to the quotient 
-Dw(9Jto,ri)/ where ~ denotes numerical equivalence of divisors. 

9Jto,n denotes the Delignc-Mumford compactification of 2Ho,n |DM| . The 
points of 9Jto, n are Riemann spheres with n marked points modulo isomorphism. 
Let S n = {1, n} denote the alphabet used to index the set of marked points, 
Z n = {zi, ...,z n }, on 9Jlo. n . The boundary divisor, 9Jto.n \ %fto,n, parametrizes 
stable curves of type (0,n). The stable curves are curves which are nodal Rie- 
mann surfaces of genus zero such that each component has at least three marked 
or singular points. In this article we will use the term boundary divisor to refer 
to the irreducible components of 9Jto,n \ 9^0,™ • 

The (irreducible) boundary divisors can be combinatorially enumerated by 
specifying a partition of S n into two subsets, A and S n \ A, with 2 <\A\ <n — 2 
in the following way. Any simple closed loop on a sphere with n marked points 
partitions the points of Z n (indexed by S n ) into two subsets as in the left hand 
side of figure [TJ Pinching this loop to a point yields a nodal topological surface 



Figure 1: A point on a boundary divisor in 2Jto. 



as in the right hand side of figure [T] The stable curves of this type are obtained 
by putting all possible complex structures on this topological surface. A single 
boundary component parametrizes these stable curves for a given pinched loop. 

We denote by the boundary divisor in which the loop pinches the subset 
indexed by A C S n , hence cIa = ds n \A- We denote the set of (irreducible) 
boundary divisors on 9Jto,n by D n . This set has cardinality 2™~ 1 — 1 — n. 

Example 1.3. The set of boundary divisors, D 4 , on 97to,4 contains the three 
divisors, di,2,^i,3 and d\^. 

The set of boundary divisors, D 5 , on 9Jto.5 contains the 10 divisors, dA, 
where A C S§ has cardinality 2. 

We now introduce the geometric notation for a boundary divisor which will 
be useful in the proofs in this paper. We will frequently refer to cyclic orderings, 
denoted (ii,...i n ), on the set S n . One may think of a cyclic ordering as an 
n-sided, oriented polygon, whose vertices are labeled by the elements of S n 
such that i p+ i follows i p in the clockwise direction, and hence (ii,..-,i n ) = 
i n ,ii) = ■•■ = (i n , i n -i)- We denote by P n the n-sided, oriented 
polygon whose cyclic ordering is (1, ...,n) and call this the standard ordering. 

Notation 1.4. To obtain a geometric representation of the boundary divisor 
dA associated to A = {ii,...,i p }, we partition A into subsets, B\,...Bk, of in- 
dices which are adjacent on the polygon P n , with the condition that there is a 
unique minimal k. In other words, there is no union of two sets, B a and By, 
that form an adjacent block on P n . Then, the set {B\, ...,Bk} inherits a cyclic 
ordering from P n . Without loss of generality, we may assume that this cyclic 
ordering corresponds to the subscripts on the Bi and that the number 1 is an 
element both of B\ and of A. Given these conditions, we have that for each 
Bi there exists a gap, Gi, of adjacent indices on P n which are not in A and 
which are exactly the indices between Bi and Bi + ± on P n . Then we denote 
the divisor dA by the 2k -sided polygon whose vertices are cyclically labeled by 
(Bi, Gi, B2, Gi, Gk-i, Bk, Gk)- In the case where k = 1, we draw the divisor 
polygon as circle with two points, B\ and G\ . 

Example 1.5. For n = 10 two divisors are represented in figure 2. The divisor 
^{1,2,4,7,10} * s represented by a hexagon and the divisor ^{1^2, 3, 9, 10} * s represented 
by a two-pointed circle. 
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Si = {10,1^2} ,Gi = {3} 




^{1,2,4,7,10} 

Figure 2: Boundary divisors in SDTq.io 



Theorem 1.6. fifef ^4 presentation of the Picard group, Pic(JMo iTl ), is given by 
taking the classes, 8a of the boundary divisors, dA £ D n as generators, subject 
to the following relations: for any four distinct elements, i,j,k,l in S n , 

X) Sa= X) 6a= Y, 6a - 

i,jeA i,k£A i,leA 

k,lt£A A j,k£A 

The following proposition due to A. Gibney |GM] specifies a basis for Pic(DJlo. n ) 
and also yields an expression for its dimension. 

Proposition 1.7. Let (ii,...,i n ) denote any cyclic ordering. Then a basis for 
Pic(9Jlo,ri) is given by the divisors defined by nonempty subsets of marked points 
on the n-gon which do not form an adjacent set of vertices on the n-gon. We call 
this set of divisors the non-adjacent basis for the cyclic ordering (ii, ...,i n ). 

In the notation II. 41 this proposition means that the set of divisors 

{{B 1 ,G u ...,B k ,G k ):k>2} 

is a basis for Pic(DJlo, n )- Therefore the main purpose of this paper is to find an 
expression for the divisors denoted (B\,Gi). 

Remarks. The following combinatorial formula for the dimension follows 
immediately from counting the elements of a non-adjacent basis: 

dim(P iC (M ,„)) = 2"- 1 - 1 - n - (fj + n = 2"- 1 - 1 - Q . (1) 



This dimension was calculated by S. Keel in |Kej as the dimension of the first 
Chow group of £Dto,7i' 

Example 1.8. Consider the standard ordering, (1,2,3,4,5). Then the non- 
adjacent basis for Pic(37to,5) for this ordering is given by the five divisor classes 

<S{1,3} , <S{1,4} , t>{2,4} , t>{2,5} , <S{3,5} ■ 
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Proof, (of Proposition fTTT)) . Without loss of generality, we prove this proposition 
for the standard cyclic ordering, (1, 2, n). We restate this theorem by saying 
that the set of divisor classes, {8 a such that by notation 11.41 A = B\ U • • • U Bk 
where k > 2}, forms a basis for Pic(Wl a n ) . We will prove this proposition by 
showing that all divisors corresponding to k = 1 may be written as divisors 
corresponding to k > 2 and then by justifying that this set of "non-adjacent" 
divisor classes indeed forms a basis. 

Consider any divisor class, Si where / is a set of adjacent indices taken 
modulo n, {m, m+1, m+p}. By taking [i,j,k,l] = [m — 1, m, m+p, m+p+1], 
we have the following relation from theorem II. 61 

E 5 *= E ^. (2) 

TCl — l,m-\-p&A m—l,m-\-p-\-l(EA 
m,m-\-p-\-l^:A m.ra+p^A 

The left-hand side of equation ([2]) is the sum of divisor classes, 8a where A is a 
set of non-adjacent indices, since the partition of any such A is at least two sets 
of consecutive indices, one containing m—1 and the other containing m+p. The 
sets containing m — 1 and m+p cannot be the same, because any consecutive 
ordering containing both m—1 and m+p must contain either m or m + p + 1 , 
but there are no such terms on the left-hand side. 

The right-hand hand side is the sum of divisor classes, 8a, such that A 
contains m — 1 and m+p+1, and such that both m and m+p are contained in 
gaps. The only divisor class term indexed by a consecutive set is 8a, A = S n \ I. 
Therefore for any set of adjacent indices /, we may write equation {2j as 

E $a p = si+J2 5 B q 

p <? 

where the A pi B q are all elements of the non-adjacent basis, and hence these 
divisor classes span the Picard group. 

Furthermore, there are exactly 2 n ~ 1 — 1 — Q) non-adjacent divisors, which 
is the dimension of the Picard group |Kej . so these elements indeed form a 
basis. □ 

2 A polygonal presentation of Pic(%Jlo, n ) 

In this section, we give a simple expression of each boundary divisor in Pzc(9Jlo in ) 
in terms of any non-adjacent basis. This yields a new and very simple presen- 
tation for Pic(9Jlo, n ) with a minimal set of relations. 

Theorem 2.1. Let 7 denote a cyclic ordering (ji, . . . , i n ) on S n . Then Pic(9Jlo, n ) 
is generated by the set of classes, Si, of boundary divisors ofVJlo, n , subject to 
the relations 

^ = E^-E^< ( 3 ) 
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where I denotes a consecutive subset of points for the ordering 7, J denotes the 
set of non-adjacent subsets 

J = B x U • • • U Bj 

o/{l, . . . , n} such that I is equal to a "segment" of even length Bi, Gi, . . . , B k , G k 
or Gi, Bi + i, Gi+i, . . . , Gk, Bk+i of {B\, G\, . . . , Bn, Gn), and K. denotes the set 
of non-adjacent subsets K = B\ U • • • U Bj such that I is equal to a "seg- 
ment" of odd length Bi,Gi, B k ,G k , B k+1 or Gi,B i+ i, G i+1 , ...,B k ,G k of 
(B\, G\, . . . , Bj\[ , Gjv)- 

The beauty of the theorem is more easily seen by rephrasing it as: the 
coefficients of any divisor in the basis of the Picard group given by a cyclic 
ordering can be calculated by the parity of the defining blocks of the divisor. 
The precise statement of the theorem does not do justice to its simplicity, as 
illustrated in the following example. 

Example 2.2. We have the following expression for the divisor, £{1,2.3}? in the 
basis of Pic(dyio_e) given by the cyclic ordering (1,2,3,4,5,6): 

<5{1,2,3} = —${1,3} + ^{1,4} + <5{3,6} - <5{4.6} + ^{1,2,4} ~ £{1,3,5} + £{1,4,5}- 

Proof. Without loss of generality, we may prove this theorem on the standard 
cyclic ordering 7 = (1,2, ...,n). Let A 7 be set of divisors which is a basis for 
Pic(dJlo. n ) with respect to the cyclic order 7 by proposition 11.71 Wc denote 
by Sb 1 ---b n = [B\, G\, . . . , Bn, Gn] an element of A 7 . Let I — (m, m + p) 
(where indices are taken modulo n) be a consecutive subset for the cyclic order 
7- 

Then we may restate the theorem as follows. One can express 5i as the 
linear combination of elements of A 7 : 

Si = J2 C k...,B Jk [B 1 ,G 1 ...,B Jkl Gj k ], (4) 

and the coefficients arc given by 

1 I = Up=i Bi +P U Gi +P 

(or / = Gi U (|j£ =1 B l+p U G l+P ) U B i+i+ i) 
-1 I=(U' p=1 B i+p UG i+p )uB i+j+1 (5) 

(or / = G j u(U^ 1 B i+P UG j+1) )) 
otherwise, 

where for 1 < p < j, i + p is taken modulo n. 

To prove this theorem, we take [i,j,k,l] = [m — 1, m, m +p, m + p + 1] as in 
equation @, 

J2 £a= £ s A . (6) 



C B 1 ,...,B N - < 
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G 1 2 {ra} 




B h 3 {m+p} 



6 a, a right-hand term 



1}CB 



Gi 2 {'«} 




Gft 2 {m+p} 



5a, a left-hand term 



I claim that the left-hand side of equation © is a sum of all of the divisor 
classes, 8a, such that A the I is the disjoint union of an even number (> 2), of 
B p , G q (as in notation [L4J and the right-hand side of this equation is the sum 
of 8 a such that / can be expressed as the disjoint union of an odd number (> 1) 
of Bp, G q . The justification of this claim proves the theorem. 

Any divisor class, 8 a, which is a term on the left-hand side of equation 
(JHJ) has a polygonal representation as in figure 3. Therefore / is the disjoint 
union of the even number of sets, G\ U B^ U G2 U • • • Gh-i U Bh- While any 
divisor class, 8 a, which is a term on the right-hand side of ([6]) has a polygonal 
representation as in figure 3, so that / is the disjoint union of an odd number 
of sets, Gx U B 2 U ■ • • U B h U G h . 

By bringing all terms except Si over to the left-hand side of equation ©, 
we have the desired expression in the statement of the theorem. 

□ 
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